/**
 * 计算二叉树所有的双分支节点的个数
 */

#include"BiTree.h"
int func(BiTree *root){
    if(root==nullptr){
        return 0;
    }else if(root->left!=nullptr&&root->right!=nullptr){//是双分支节点
        return func(root->left)+func(root->right)+1;
    }else{
        return func(root->left)+func(root->right);
    }

}